Complexity theory

Results: 3600



#Item
561Systems science / Knowledge / Cybernetics / Complex systems theory / Complex systems / Complexity / Ludwig von Bertalanffy / Sociotechnical system / Dynamical system / Science / Systems theory / Systems

Microsoft Word - ComplexSystems6-pfh.docx

Add to Reading List

Source URL: www.synapse9.com

Language: English - Date: 2015-05-15 11:32:16
562Finite model theory / Descriptive complexity / Computational complexity theory / FO / Constraint programming / Constraint satisfaction problem / Conjunctive query / SO / HO / Theoretical computer science / Applied mathematics / Complexity classes

On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems Carsten Lutz1 and Frank Wolter2 1 2

Add to Reading List

Source URL: www.informatik.uni-bremen.de

Language: English - Date: 2015-06-14 08:17:32
563Computational geometry / Analysis of algorithms / Ε-net / Time complexity / Art gallery problem / Algorithm / Randomized algorithm / Sensor / SL / Theoretical computer science / Computational complexity theory / Applied mathematics

Efficient Sensor Placement for Surveillance Problems⋆ Pankaj K. Agarwal, Esther Ezra, and Shashidhara Ganjugunte Dept. of Comp. Sci., Duke University, Durham, NCAbstract. We study the problem of covering a

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2009-09-24 16:12:25
564Theoretical computer science / Combinatorics / Algorithm / Discrete mathematics / Computational complexity theory / Mathematical optimization / Linear programming / Computer science / Graph theory / Operations research / Applied mathematics / Mathematics

Theoretical Computer Science Master of Computer Science Study branches I1 Theoretical Computer Science I3 Mathematical Linguistics

Add to Reading List

Source URL: www.mff.cuni.cz

Language: English - Date: 2013-02-12 16:03:46
565Cryptography / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Algorithm / Distributed computing / PP / Randomness / Theoretical computer science / Applied mathematics / Computational complexity theory

Randomized Rumor Spreading R. Karp C. Schindelhauer Abstract

Add to Reading List

Source URL: archive.cone.informatik.uni-freiburg.de

Language: English - Date: 2006-04-01 17:57:18
566String matching algorithms / Analysis of algorithms / Donald Knuth / Knuth–Morris–Pratt algorithm / String searching algorithm / Matching / Time complexity / Suffix tree / Theoretical computer science / Computational complexity theory / Applied mathematics

Approximate Parameterized Matching CARMIT HAZAY AND MOSHE LEWENSTEIN Bar-Ilan University AND DINA SOKOL

Add to Reading List

Source URL: www.eng.biu.ac.il

Language: English - Date: 2014-09-16 05:40:32
567Complexity / Holism / Systems / Transdisciplinarity / Ethology / Mind / Model of hierarchical complexity / Computational complexity theory / Complex systems theory / Science / Abstraction

SIGCHI Conference Paper Format

Add to Reading List

Source URL: www.asis.org

Language: English - Date: 2014-07-19 18:54:34
568Knowledge / Control theory / Systems / Formal sciences / Scientific revolution / Cybernetics / The Structure of Scientific Revolutions / Thomas Kuhn / Charles E. Lindblom / Science / Philosophy of science / Systems theory

Bernd R.HornungScience of Social Systems _________________________________________________________________________ COMPLEXITY OF ORGANIZATIONS

Add to Reading List

Source URL: sociocybernetics.unizar.es

Language: English - Date: 2012-09-27 02:29:14
569Estimation theory / Expectation–maximization algorithm / Missing data / Mixture model / Latent Dirichlet allocation / Dirichlet process / Time complexity / Calculus of variations / Statistics / Theoretical computer science / Statistical natural language processing

Memory Bounded Inference in Topic Models Ryan Gomes GOMES @ VISION . CALTECH . EDU Dept. of Computation and Neural Systems, California Institute of Technology, Pasadena, CAUSA Max Welling

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2008-09-12 18:11:33
570Quantum cryptography / Computational complexity theory / Information theory / Quantum computer / Quantum information / Theoretical computer science / Applied mathematics / Quantum mechanics

WORKSHOP MISSION Quantum mechanics promises extraordinary capabilities for computation and cryptography. However, as classical beings, we cannot directly verify quantum states or quantum operations. How can we trust the

Add to Reading List

Source URL: web.eecs.umich.edu

Language: English - Date: 2015-05-28 17:00:40
UPDATE